4

Approximating the Diameter of Planar Graphs in Near Linear Time

Year:
2015
Language:
english
File:
PDF, 268 KB
english, 2015
7

A note on exact distance labeling

Year:
2011
Language:
english
File:
PDF, 109 KB
english, 2011
9

Tree compression with top trees

Year:
2015
Language:
english
File:
PDF, 453 KB
english, 2015
10

Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions

Year:
2009
Language:
english
File:
PDF, 474 KB
english, 2009
12

Binary Jumbled Pattern Matching on Trees and Tree-Like Structures

Year:
2015
Language:
english
File:
PDF, 420 KB
english, 2015
13

Longest common extensions in trees

Year:
2015
Language:
english
File:
PDF, 638 KB
english, 2015
14

Faster shortest paths in dense distance graphs, with applications

Year:
2017
Language:
english
File:
PDF, 1.51 MB
english, 2017
15

Fast algorithms for computing tree LCS

Year:
2009
Language:
english
File:
PDF, 988 KB
english, 2009
16

Computing the Girth of a Planar Graph in $O(n \logn)$ Time

Year:
2010
Language:
english
File:
PDF, 502 KB
english, 2010
17

Shortest paths in directed planar graphs with negative lengths

Year:
2010
Language:
english
File:
PDF, 554 KB
english, 2010
18

Gene Proximity Analysis across Whole Genomes via PQ Trees 1

Year:
2005
Language:
english
File:
PDF, 194 KB
english, 2005
19

On Cartesian Trees and Range Minimum Queries

Year:
2014
Language:
english
File:
PDF, 562 KB
english, 2014
21

The nearest colored node in a tree

Year:
2017
Language:
english
File:
PDF, 542 KB
english, 2017
28

Improved bounds for randomized preemptive online matching

Year:
2017
Language:
english
File:
PDF, 593 KB
english, 2017